By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 26, Issue 5, pp. 1277-1557

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Algorithms for the Certified Write-All Problem

Richard J. Anderson and Heather Woll

pp. 1277-1283

BibTeX  Abstract Full Text:  PDF

Computational Modeling for Genetic Splicing Systems

Sam Myo Kim

pp. 1284-1309

BibTeX  Abstract Full Text:  PDF

Fast Management of Permutation Groups I

László Babai, Eugene M. Luks, and Ákos Seress

pp. 1310-1342

BibTeX  Abstract Full Text:  PDF

Parameterized Duplication in Strings: Algorithms and an Application to Software Maintenance

Brenda S. Baker

pp. 1343-1362

BibTeX  Abstract Full Text:  PDF

The Maximum Latency and Identification of Positive Boolean Functions

Kazuhisa Makino and Toshihide Ibaraki

pp. 1363-1383

BibTeX  Abstract Full Text:  PDF

An Expander-Based Approach to Geometric Optimization

Matthew J. Katz and Micha Sharir

pp. 1384-1408

BibTeX  Abstract Full Text:  PDF
SPECIAL SECTION

Introduction to Special Section on Quantum Computation

Umesh Vazirani

pp. 1409-1410

BibTeX  Abstract ALLOW Full Text:  PDF

Quantum Complexity Theory

Ethan Bernstein and Umesh Vazirani

pp. 1411-1473

BibTeX  Abstract Full Text:  PDF

On the Power of Quantum Computation

Daniel R. Simon

pp. 1474-1483

BibTeX  Abstract Full Text:  PDF

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

Peter W. Shor

pp. 1484-1509

BibTeX  Abstract Full Text:  PDF

Strengths and Weaknesses of Quantum Computing

Charles H. Bennett, Ethan Bernstein, Gilles Brassard, and Umesh Vazirani

pp. 1510-1523

BibTeX  Abstract Full Text:  PDF

Quantum Computability

Leonard M. Adleman, Jonathan DeMarrais, and Ming-Deh A. Huang

pp. 1524-1540

BibTeX  Abstract Full Text:  PDF

Stabilization of Quantum Computations by Symmetrization

Adriano Barenco, André Berthiaume, David Deutsch, Artur Ekert, Richard Jozsa, and Chiara Macchiavello

pp. 1541-1557

BibTeX  Abstract Full Text:  PDF